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© A gradient conversion table is supplied with N- 
bit input image data and outputs M-bit image data, 
and a random-number generator outputs K-bit ran- 
dom-number data (M £ K). An adder adds the K-bit 
random-number data to low-order K bits of the M-bit 



image data outputted from the gradient conversion 
table, and outputs high-order L bits {L > (M - K)} of 
the sum as output image data. Low-order bits of the 
output image data are dispersed to produce an im- 
age with any banding of low visibility. 
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BACKGROUND OF THE INVENTION 
Field of the Invention: 

The present invention relates to a method of 
and an apparatus for converting the gradient of 
image data to produce output image data from 
input image data, in which visibility of banding is 
improved. 

Description of the Related Art: 

Image data that are produced by an image 
input device such as an image scanner or the like 
are finally outputted as a visible image from an 
image output device. For outputting such image 
data as a visible image, it is necessary to calibrate 
the image data because the image output char- 
acteristics of the image output device generally 
vary from device, to device, or depending on the 
type of the image output device. 

FIG. 10 of the accompanying drawings shows a 
gradient conversion table for converting input im- 
age data to output image data. The converted, i.e., 
calibrated, output image data in a region A are 
shown in FIG. 11 A of the accompanying drawings, 
whereas the converted or calibrated output image 
data in a region B are shown in FIG. 11 B of the 
accompanying drawings. The calibrated output im- 
age data in these regions A, B are plotted respec- 
tively in FIGS. 12A and 12B of the accompanying 
drawings. 

When output image data are thus calibrated, no 
smooth conversion may be effected between the 
input and output image data, resulting in so-called 
banding or a density jump. Stated otherwise, when 
8-bit input image data having 256 density steps are 
converted into 8-bit output image data, for exam- 
ple, the 256 density steps may not virtually be 
obtained. 

According to one known solution disclosed in 
Japanese laid-open patent publication No. 1- 
123373, N-bit image data are gradient-converted to 
M-bit image data (N < M), and the image data of 
the decimal part (low-order (M - N) bits) of the M- 
bit image data are compared with (M - N)-bit ran- 
dom-number data. If the image data are larger than 
the random-number data, then "1" is added to the 
least significant bit of the integral part of the M-bit 
image data, and the resultant image data are out- 
putted to produce an image with a banding of 
reduced visibility. 

However, since only the least significant bit of 
the M-bit image data is controlled, any banding is 
not sufficiently improved. If the banding is large, 
the image data may not fully been calibrated. 

Where a halftone-dot image is to be produced 
from 8-bit input image data having 256 density 



steps by an image output device, the number of 
density steps of the halftone-dot image depends on 
the resolution and screen ruling of the image out- 
put device. For example, if the resolution is 1,200 

5 dots/inch (dpi) and the screen ruling is 100 
lines/inch, then since one halftone dot is composed 
of 144 (12 x 12) dots, only 144 density steps can 
be produced even if the output image data are of 8 
bits. In this case, the calibration of image data 

io according to the above conventional process fails 
to reduce the visibility of the banding sufficiently 
since the scattering effect produced by the random 
number is poor, even though it is possible to obtain 
256 density steps in the output image data. 

15 Further, there has not been included a tech- 

nical thought in the aforementioned prior art that 
when N-bit input image data having a number of 
density step a is gradient converted to M-bit image 
data (N < M), the number of density step is con- 

20 verted to b which is different from the number of 
density step a of the input image data (a * b) 
depending on a resolution and a screen ruling of 
an image output device, and at the same time, the 
number of density step a of the input image data is 

25 substantially secured in the output image data. 

SUMMARY OF THE INVENTION 

It is therefore an object of the present invention 
30 to provide a method of and an apparatus for con- 
verting the gradient of image data so as to produce 
an output image with banding of low visibility and 
increase the apparent number of density steps of 
the output image. 
35 According to the present invention, the above 

object can be achieved by a method of converting 
the gradient of image data, comprising the steps of 
converting N-bit input image data having a number 
of density steps A to M-bit image data; processing 
40 the M-bit image data with K-bit random-number 
data (M > K) with an integral part to produce image 
data; and extracting high-order L bits {L > (M - K)} 
of the produced image data as output image data 
having a number of density steps A which is equal 
45 to the number of density steps A of the input 
image data, or a number of density steps B which 
is different from the number of density steps A of 
the input image data. 

According to the present invention, the above 
so object can also be achieved by an apparatus for 
converting the gradient of image data, comprising 
storage means for holding a gradient conversion 
table for converting N-bit input image data having a 
number of density steps A to M-bit image data; 
random-number generating means, for generating 
K-bit random-number data (M £ K) with an integral 
part; and processing means for processing the M- 
bit image data with the K-bit random-number data 
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to produce image data and extracting high-order L 
bits {L > (M - K)} of the produced image data as 
output image data having a number of density 
steps A which is equal to the number of density 
steps A of the input image data, or a number of 
density steps b which is different from the number 
of density steps A of the input image data. 

With the above method and apparatus, as 
shown in FIG. 4, N-bit input image data are con- 
verted to M-bit image data by the gradient conver- 
sion table, and the M-bit image data are processed 
by the K-bit random-number data (M £ K) with an 
integral part. High-order L bits {L > (M - K)} of the 
produced image data are outputted as output im- 
age data to produce an image. Since low-order (L - 
M + K) bits of the L-bit image data are directly 
affected by the K-bit random number data having 
an integral part, the banding is diluted by the 
scattering effect of the random number. 

According to the present invention, the above 
object can also be achieved by a method of con- 
verting the gradient of image data, comprising the 
steps of converting N-bit input image data having a 
number of density steps A to M-bit image data; 
processing the M-bit image data with K-bit random- 
number data (M > K) without an integral part to 
produce image data; and extracting high-order L 
bits {L = (M - K)} of the produced image data as 
output image data having a number of density 
steps B which is different from the number of 
density steps A of the input image data. 

According to the present invention, the above 
object can also be achieved by an apparatus for 
converting the gradient of image data, comprising 
storage means for holding a gradient conversion 
table for converting N-bit input image data having a 
number of density steps A to M-bit image data; 
random-number generating means for generating 
K-bit random-number data (M > K) without an 
integral part; and processing means for processing 
the M-bit image data with the K-bit random-number 
data to produce image data and extracting high- 
order L bits {L = (M - K)} of the produced image 
data as output image data having a number of 
density steps B which is different from the number 
of density steps A of the input image data. 

With the above method and apparatus, as 
shown in FIG. 6, N-bit input image data having a 
number of density steps A are converted to M-bit 
image data by the gradient conversion table, and 
the M-bit image data are processed by the K-bit 
random-number data (M > K). High-order L bits {L 
= (M - K)} of the produced image data are output- 
ted as output image data having a number of 
density steps B (A * B) to produce an image. 
Since a gradient contained in low-order K bits of 
the M-bit image data is added to the least signifi- 
cant bit of the L-bit output image data by the 



random-number data and a smooth change in the 
density steps is realized, any banding is lowered in 
visibility, and the apparent number of density steps 
is increased. 

5 According to the present invention, the above 

object can also be achieved by a method of con- 
verting the density steps of image data, comprising 
the steps of converting N-bit input image data 
having a number of density steps A to M-bit image 

/o data; processing the M-bit image data with K-bit 
random-number data (M £ K) having an integral 
part to produce image data; and extracting high- 
order L bits {L > (M - K)} of the produced image 
data as output image data having a number of 

is density steps B which is different from the number 
of density steps A of the input image data. 

According to the present invention, the above 
object can also be achieved by an apparatus for 
converting the density steps of image data, com- 

20 prising storage means for holding a gradient con- 
version table for converting N-bit input image data 
having a number of density steps A to M-bit image 
data; random-number generating means for gen- 
erating K-bit random-number data (M £ K) with an. 

25 integral part; and processing means for processing 
said M-bit image data with the K-bit random-num- 
ber data to produce image data and extracting 
high-order L bits {L > (M - K)} of the produced 
image data as output image data having a number 

30 of density steps B which is different from the 
number of density steps A of the input image data. 

With the above method and apparatus, as 
shown in FIG. 8, N-bit input image data having a 
number of density steps A are converted to M-bit 

35 image data by the density steps conversion table, 
and the M-bit image data are processed by the K- 
bit random-number data (M £ K). High-order L bits 
{L > (M - K)} of the produced image data are 
outputted as output image data having a number of 

40 density steps B {A * B) to produce an image. 
Since low-order (L - M + K) bits of the L-bit image 
data are processed by the random-number data, 
and a gradient contained in low-order (M - L) bits 
of the M-bit image data is added by the random- 

45 number data and a smooth change in the density 
steps is realized, the intensity of banding is im- 
proved in a wide gradient range, and the apparent 
number of density steps is increased. 

The above and other objects, features, and 

so advantages of the present invention will become 
apparent from the following description when taken 
in conjunction with the accompanying drawings 
which illustrate preferred embodiments of the 
present invention by way of example. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram of an image process- 
ing apparatus which incorporates an apparatus 
for converting the gradient of image data ac- 
cording to the present invention; 
FIG. 2 is a block diagram of an image process- 
ing system which includes the image processing 
apparatus illustrated in FIG. 1 ; 
FIG. 3 is a block diagram of a portion of the 
image processing apparatus illustrated in FIG. 1; 
FIG. 4 is a diagram illustrative of a method of 
converting the gradient of image data according 
to a first embodiment of the present invention; 
FIG. 5 is a diagram illustrative of the method of 
converting the gradient of image data according 
to the first embodiment of the present invention; 
FIG. 6 is a diagram illustrative of a method of 
converting the gradient of image data according 
to a second embodiment of the present inven- 
tion; 

FIG. 7 is a diagram illustrative of the method of 
converting the gradient of image data according 
to the second embodiment of the present inven- 
tion; 

FIG, 8 is a diagram illustrative of a method of 
converting the gradient of image data according 
to a third embodiment of the present invention; 
FIG. 9 is a diagram illustrative of the method of 
converting the gradient of image data according 
to the third embodiment of the present inven- 
tion; 

FIG. 10 is a diagram showing a gradient conver- 
sion table; 

FIGS. 11A and 11B are diagrams showing the 
relationship between input and output image 
data according to a conventional process; and 
FIGS. 12A and 12B are graphs in which the 
input and output image data shown in FIGS. 11 A 
and 1 1B are plotted. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

As shown in FIG. 2, an image processing sys- 
tem 10 for inputting, editing, and outputting images 
generally includes a network 12 having a plurality 
of nodes 14a, 14b t 14c, 14d, an image input device 
16 connected to the node 14a, a pair of editing 
workstations 18 connected to the nodes 14b, 14c, 
respectively, an image processing apparatus 20 
which incorporates an apparatus for converting the 
gradient of image data according to the present 
invention, the image processing apparatus 20 being 
connected to the node 14d, and an image output 
device 22 connected to the image processing ap- 
paratus 20. 



The image input device 16 reads image in- 
formation from a document or the like to produce 
input image data, and supplies the input image 
data through the nodes 14a, 14b or 14c to one of 

5 the editing workstations 18. The editing workstation 
18 processes the supplied input image data based 
on various conditions for generating a printing 
plate, and outputs the processed image data 
through the nodes 14b or 14c, 14d to the image 

io processing apparatus 20. The image processing 
apparatus 20 converts the supplied image data in 
accordance with the resolution, the density char- 
acteristics, and the screen ruling of the image 
output device 22, and outputs the converted image 

75 data as a halftone-dot signal to the image output 
device 22. The image output device 22 produces 
an image based on the halftone-dot signal and 
outputs the image on a film for thereby making a 
printing plate. 

20 The image processing apparatus 20 in the im- 

age processing system 10 is shown in detail in 
FIG. 1. As shown in FIG. 1, the image processing 
apparatus 20 has an interface 24 for receiving input 
image data from the node I4d, an input buffer 26 

25 for temporarily storing the input image data that are 
supplied from the interface 24, a density converter 
28 for converting the density of the input image 
data supplied from the input buffer 26 depending 
on the resolution of the image output device 22, 

30 i.e., the number of pixels recorded per inch, a 
gradient conversion table 30 (storage means) for 
converting the input image data from the density 
converter 28 depending on the output characteris- 
tics of the image output device 22, a random- 

35 number generator 32 (random-number generating 
• means) for generating random-number data, an ad- 
der 36 (processing means) for adding random- 
number data from the random-number generator 
32 to the image data supplied from the gradient 

40 conversion table 30 thereby to produce output im- 
age data, a halftone-dot-signal generator 38 for 
generating a halftone-dot signal based on the out- 
put image data supplied from the adder 36, an 
output buffer 40 for temporarily storing the hal- 

45 ftone-dot signal from the halftone-dot-signai gener- 
ator 38, and an interface 42 for supplying the 
halftone-dot-signal from the output buffer 40 to the 
image output device 22. The gradient conversion 
table 30 comprises a plurality of selectable gra- 

50 dient conversion tables corresponding to different 
screen rulings, i.e., the different numbers of hal- 
ftone dots recorded per inch, and different screen 
angles, i.e., different screen inclinations. 

In a method of converting the gradient of im- 

55 age data according to a first embodiment of the 
present invention, as shown in FIGS. 3 and 4, input 
image data supplied to the gradient conversion 
table 30 are of N bits, image data outputted from 
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the gradient conversion table 30 are of M bits, the 
random-number generator 32 outputs K-bit ran- 
dom-number data (M £ K), and the adder 36 adds 
the random-number data to low-order K bits of the 
M-bit image data and outputs high-order L bits {L 
> (M - K)} of the sum as output image data. 

The method of converting the gradient of im- 
age data according to the first embodiment, which 
will be carried out by the image processing appara- 
tus 20, will be described below with reference to 
FIGS. 4 and 5. 

Image information of a document or the like 
which has been read by the image input device 16 
is supplied through the nodes 14a ~ 14c to one of 
the editing workstations 18. The editing workstation 
18 processes the supplied image information 
based on various conditions for making a printing 
plate, and outputs processed image data through 
the nodes 14b ~ 14d to the image processing 
apparatus 20. In the image processing apparatus 
20, the supplied image data are sent through the 
interface 26 to and temporarily stored in the input 
buffer 26, and are thereafter converted by the 
density converter 28 to N-bit input image data 
having a pixel density depending on the resolution 
of the image output device 22 according to a 
process such as interpolation. 

The N-bit input image data are then converted 
to M-bit image data depending on the output char- 
acteristics of the image output device 22 by the 
gradient conversion table 30. The M-bit image data 
from the gradient conversion table 30 are supplied 
to the adder 36, which adds K-bit random-number 
data from the random-number generator 32 to low- 
order K bits of the M-bit image data (M £ K). The 
adder 36 then outputs high-order L bits {L > (M - 
K)} of the sum as output image data. 

The relationship between the input image data 
inputted to the gradient conversion table 30 and 
the output image data outputted from the adder 36 
will be described in specific detail below. It is 
assumed, as shown in FIG. 5, that the input image 
data are of 8 bits (N = 8), the image data output- 
ted from the gradient conversion table 30 are of 12 
bits (M = 12) including high-order 8 bits as an 
integral part and low-order 4 bits as a decimal part, 
the random-number data from the random-number 
generator 32 are of 6 bits (K = 6) including high- 
order 2 bits as an integral part and low-order 4 bits 
as a decimal part, and the output image data from 
the adder 36 are of 8 bits (L = 8). The 8-bit input 
image data are represented in a range of density 
steps from 0 to 255, the 12-bit image data in a 
gradient range from 0.0 to 255.9375, the 6-bit ran- 
dom-number data in a gradient range from 0.0 to 
3.9375, and the 8-bit output image data in a gra- 
dient range from 0 to 255. 



Now, if the input image data are converted to 
image data having a gradient range of 100.5 by the 
gradient conversion table 30, then when the ran- 
dom-number data in the gradient range from 0.0 to 

5 3.9375 are added to the image data from the 
gradient conversion table 30 by the adder 36, the 
adder 36 produces random sum image data in a 
gradient range from 100.5 to 104.4375. When high- 
order 8 bits of the sum image data from the adder 

/o 36 are outputted as output image data, the decimal 
part of the image data is omitted, and the output 
image data have a gradient range of 100, 101, 102, 
103, 104. When a number of such output image 
data are produced, the adder 36 generates average 

75 output image data having a gradient range of 
102.0. If the density steps conversion table 30 is 
arranged such that the gradient range of its output 
image data is reduced by 1.5 in view of the aver- 
age gradient range (= 2.0) of the random-number 

20 data and the average gradient range (= - 0.5) of 
the omitted image data, then the average gradient 
range of the output image data may be 100.5. 

The output image data thus produced are sup- 
plied to the halftone-dot-signal generator, 38, which 

25 converts the supplied image data to halftone-dot 
data. The halftone-dot data are temporarily stored 
in the output buffer 40, and thereafter supplied 
through the interface 42 to the image output device 
22. The image output device 22 records a desired 

30 image on a film or the like based on the supplied 
halftone-dot data. 

If the random-number data were of 4 bits com- 
posed of a decimal part only as in the conventional 
example, then the output image data would have a 

35 gradient range of 100 and 101 only. Since, how- 
ever, the random-number data are composed of 2 
bits as an integral part and 4 bits as a decimal part, 
the output image data are produced in a gradient 
range from 100 to 104. The output image data 

40 produced by the method according to the first 
embodiment are thus composed of a plurality of 
output image data well dispersed or scattered ar- 
ound the desired output image data. Consequently, 
any banding contained in the image data is suffi- 

45 ciently diluted or reduced in intensity, allowing a 
highly smooth image to be produced in areas of 
close densities. 

In a method of converting the gradient of im- 
age data according to a second embodiment of the 

50 present invention, as shown in FIGS. 3 and 6, input 
image data supplied to the gradient conversion 
table 30 are of N bits having a number of density 
steps A, image data outputted from the gradient 
conversion table 30 are of M bits having a number 

55 of density steps S, the random-number generator 
32 outputs K-bit random-number data (M > K), and 
the adder 36 adds the random-number data to low- 
order K bits of the M-bit image data and outputs 
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high-order L bits {L = (M - K)} of the sum as 
output image data. 

The method of converting the gradient of im- 
age data according to the second embodiment, 
which will be carried out by the image processing 
apparatus 20, will be described below with refer- 
ence to FIGS. 6 and 7. 

N-bit input image data having a number a of 
density steps, outputted from the density converter 
28, are converted by the gradient conversion table 
30 to M-bit image data having a number of density 
steps B (A * B) depending on the output char- 
acteristics of the image output device 22. The M-bit 
image data from the gradient conversion table 30 
are supplied to the adder 36, which adds K-bit 
random-number data from the random-number 
generator 32 to low-order K bits of the M-bit image 
data (M > K). The adder 36 then outputs high-order 
L bits {L = (M - K)} of the sum as output image 
data. 

The relationship between the input image data 
inputted to the gradient conversion table 30 and 
the output image data outputted from the adder 36 
will be described in specific detail below. If the 
image output device 22 has a resolution of 1,200 
dots/inch (dpi) and a screen ruling of 100 
lines/inch, then the number of density steps that 
can be expressed by the image output device 22 is 
144. 

It is assumed, as shown in FIG. 7, that the 
input image data are of 8 bits (N = 8) having a 
density steps of 256 steps (A = 256), the image 
data outputted from the gradient conversion table 
30 are of 12 bits (M = 12) including high-order 8 
bits as an integral part having a density steps of 
144 steps (B - 144) and low-order 4 bits as a 
decimal part, the random-number data from the 
random-number generator 32 are decimal data of 4 
bits (K = 4), and the output image data from the 
adder 36 are of 8 bits (L = 8) having a density 
steps of 144 steps (B = 144). The 8-bit input 
image data are represented in a gradient range 
from 0 to 255, the 12-bit image data in. a gradient 
range from 0.0 to 143.9375, the 4-bit random- 
number data in a gradient range from 0.0 to 
0.9375, and the 8-bit output image data in a gra- 
dient range from 0 to 144. 

Now, if the input image data are converted to 
image data having a gradient range of 100.5 by the 
density steps conversion table 30, then when the 
random-number data in the gradient range from 0.0 
to 0.9375 are added to the image data from the 
density steps conversion table 30 by the adder 36, 
the adder 36 produces random sum image data in 
a gradient range from 100.5 to 101.4375. When 
high-order 8 bits of the sum image data from the 
adder 36 are outputted as output image data, the 
decimal part of the image data is omitted, and the 



output image data have a gradient range of 100 
and 102. The adder 36 generates average output 
image data having a gradient range of 100.5 which 
is the same as the gradient range of the image 

5 data outputted from the gradient conversion table 
30. Inasmuch as an image produced on the basis 
of the above output image data is expressed virtu- 
ally in a gradient range of 100.5, any banding is 
made low in visibility, and the apparent number of 

10 density steps that can be expressed by the image 
output device 22 may be larger than the actual 
number of density steps B. 

A method of converting the gradient of image 
data according to a third embodiment of the 

75 present invention will be described below. The 
method according to the third embodiment is a 
combination of the methods according to the first 
and second embodiments. In the method according 
to the third embodiment, as shown in FIGS. 3 and 

20 8, input image data supplied to the gradient con- 
version table 30 are of N bits having a number of 
density steps A, image data outputted from the 
gradient conversion table 30 are of M bits having a 
number of density steps B, the random-number 

25 generator 32 outputs K-bit random-number data (M 
> K), and the adder 36 adds the random-number 
data to low-order K bits of the M-bit image data 
and outputs high-order L bits {L > (M - K)} of the 
sum as output image data. 

30 The method of converting the gradient of im- 

age data according to the third embodiment, which 
will be carried out by the image processing appara- 
tus 20, will be described below with reference to 
FIGS. 8 and 9. 

35 N-bit input image data having a number of 

density steps A, outputted from the density con- 
verter 28, are converted by the gradient conversion 
table 30 to M-bit image data having a number of 
density steps B (A * B) depending on the output 

40 characteristics of the image output device 22. The 
M-bit image data from the gradient conversion ta- 
ble 30 are supplied to the adder 36, which adds K- 
bit random-number data from the random-number 
generator 32 to low-order K bits of the M-bit image 

45 data (M > K). The adder 36 then outputs high-order 
L bits {L > (M - K)} of the sum as output image 
data. 

The relationship between the input image data 
inputted to the gradient conversion table 30 and 

so the output image data outputted from the adder 36 
will be described in specific detail below. If the 
image output device 22 has a resolution .of 2,400 
dots/inch (dpi) and a screen ruling of 300 
lines/inch, then the number of density steps that 

55 can be expressed by the image output device 22 is 
64. 

It is assumed, as shown in FIG. 9, that the 
input image data are of 8 bits (N = 8) having a 
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density steps of 256 steps (A = 256), the image 
data outputted from the gradient conversion table 
30 are of 10 bits (M = 10) including high-order 6 
bits as an integral part having a density steps of 64 
steps (B = 64) and low-order 4 bits as a decimal 
part, the random-number data from the random- 
number generator 32 are decimal data of 6 bits (K 
= 6) including high-order 2 bits as an integral part 
and low-order 4 bits as a decimal part, and the 
output image data from the adder 36 are of 6 bits 
(L = 6). The 8-bit input image data are repre- 
sented in a gradient range from 0 to 255, the 10-bit 
image data in a gradient range from 0.0 to 63.9375, 
the 6-bit random-number data in a gradient range 
from 0.0 to 3.9375, and the 6-bit output image data 
in a gradient range from 0 to 63. 

Now, if the input image data are converted to 
image data having a gradient range of 50.5 by the 
gradient conversion table 30, then when the ran- 
dom-number data in the gradient range from 0.0 to 
3.9375 are added to the image data from the 
gradient conversion table 30 by the adder 36, the 
adder 36 produces random sum image data in a 
gradient range from 50.5 to 54.4375. When high- 
order 6 bits of the sum image data from the adder 
36 are outputted as output image data, the decimal 
part of the image data is omitted, and the output 
image data have a gradient range of 50, 51 , 52, 53, 
54. The adder 36 generates average output image 
data having a gradient range of 52, Inasmuch as an 
image produced on the basis of the above output 
image data is composed of a plurality of output 
image data well dispersed or distributed around the 
desired output image data. Consequently, any 
banding contained in the image data are suffi- 
ciently diluted or reduced in intensity. In addition, 
the apparent number of density steps that can be 
expressed by the image output device 22 may be 
larger than the actual number of density steps B. 

While, in the first through third embodiments, 
the image data outputted from the gradient conver- 
sion table 30 and the random-number data are 
added into output image data by the adder 36, 
such output image data may be produced using a 
subtractor, a multiplier, a divider, or the like. 

Although certain preferred embodiments of the 
present invention has been shown and described in 
detail, it should be understood that various changes 
and modifications may be made therein without 
departing from the scope of the appended claims. 

Claims 

1. A method of converting the gradient of image 
data, comprising the steps of: 

converting N-bit input image data having a 
number of density steps A to M-bit image 
data; 



processing said M-bit image data with K- 
bit random-number data (M £ K) having an 
integral part to produce image data; and 

extracting high-order L bits {L > (M - K)} 
5 of the produced image data as output image 

data having a number of density steps A which 
is equal to the number of density steps A of 
the input image data, or a number of density 
steps B which is different from the number of 
70 density steps A of the input image data. 

2. An apparatus for converting the gradient of 
image data, comprising: 

storage means for holding a gradient con- 

75 version table for converting N-bit input image 

data having a number of density steps A to M- 
bit image data; 

random-number generating means for gen- 
erating K-bit random-number data (M > K) with 

20 an integral part; and 

processing means for processing said M- 
bit image data with the K-bit random-number 
data to produce image data and extracting 
high-order L bits {L > (M - K)} of the produced 

25 image data as output image data having a 

number of density steps A which is equal to 
the number of density steps A of the input 
image data, or a number of density steps B 
which is different from the number of density 

30 steps A of the input image data. 

3. A method of converting the gradient of image 
data, comprising the steps of: 

converting r^bit input image data having a 
35 number of density steps A to M-bit image 

data; 

processing said M-bit image data with K- 
bit random-number data (M > K) having no 
integral part to produce image data; and 
40 extracting high-order L bits {L = (M - K)} 

of the produced image data as output image 
data having a number of density steps B which 
is different from the number of density steps A 
of the input image data. 

45 

4. An apparatus for converting the gradient of 
image data, comprising: 

storage means for holding a gradient con- 
version table for converting N-bit input image 

so data having a number of density steps A to M- 

bit image data; 

random-number generating means for gen- 
erating K-bit random-number data (M > K) 
without an integral part; and 

55 processing means for processing said M- 

bit image data with the K-bit random-number 
data to produce image data and extracting 
high-order L bits {L = (M - K)} of the pro- 
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duced image data as output image data having 
a number of density steps B which is different 
from the number of density steps A of the 
input image data. 

5 

A method of converting the gradient of image 
data, comprising the steps of: 

converting N-bit input image data having a 
number of density steps A to M-bit image 
data; ™ 

processing said M-bit image data with K- 
bit random-number data (M £ K) having an 
integral part to produce image data; and 

extracting high-order L bits {L > (M - K)} 
of the produced image data as output image 75 
data having a number of density steps B which 
is different from the number of density steps A 
of the input image data. 

An apparatus for converting the gradient of 20 
image data, comprising: 

storage means for holding a gradient con- 
version table for converting N-bit input image 
data having a number of density steps A to M- 
bit image data; 25 

random-number generating means for gen- 
erating K-bit random-number data (M £ K) with 
an integral part; and 

processing means for processing said M- 
bit image data with the K-bit random-number 30 
data to produce image data and extracting 
high-order L bits {L > (M - K)} of the produced 
image data as output image data having a 
number of density steps B which is different 
from the number of density steps A of the 35 
input image data. 
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(54) Method of and apparatus for converting gradient of image data 



(57) A gradient conversion table is supplied with N- 
bit input image data and outputs M-bit image data, and 
a random-number generator outputs K-bit random- 
number data (M ^ K). An adder adds the K-bit random- 
number data to low-order K bits of the M-bit image data 
outputted from the gradient conversion table, and out- 

FIG.1 



puts high-order L bits {L > (M - K)} of the sum as output 
image data. Low-order bits of the output image data are 
dispersed to produce an image with any banding of low 
visibility. 
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